Line characterizations 직선은 1차원으로 일정한 기울기를 가진다는 특성이 있다. 직선의 수학적 표현 방법으로는 Explicit 하게 또는 Implicit 하게 표현할 수 있다. 2차원인 경우 다음과 같이 나타낸다. Explicit $$ y= mx+B$$ impicit $$ F(x,y)=ax+by+c=0$$ 두 개의 표현 방법은 실질적으로 같은 식이 된다. 수학적으로는 차이는 있지만, 방정식을 세우고 푸는데 있어서는 동일하다. $$ \\dy= y_1-y_0 \\ dx= x_1-x0 \\ y=\frac{dy}{dx}x+B$$ 우리는 Computing 하기 편하게 하기 위해서 위의 관계들을 조금 더 여러가지 관계식으로 알아두는 것이 좋다. $$ (dy)x+(-dx)y+(dx)B =0 \\ \therefore F(x,y)=(dy)x+(-dx)y+(dx)B \\ where, \, A=dy, B=-dx , C=Bdx $$ 만약 2개의 점이 주어진다고 보았을 때, 2 점 사이에 존재하는 점은 다음과 같이 표현한다. $$ P(t)=(1-t)P_0 + tP_1 $$ 이러한 관계를 가지는 것을 Affine Set에 있다고 본다. <출처 : Lecture 2 - Convex set (oopy.io) > 대략적인 파이썬 코드를 가지고 그려보면, 다음과 같이 P0와 P1 사이에 점들이 존재하는 것을 알 수 있다. 여기서 P0는 1,1에 존재하고 P1은 2,2로 설정하였다. Bresenham Algorithm Bresenham Algorithm은 Line Rasterization 시켜서 그리는 알고리즘이다. 쉽게 말하면, 선을 Pixel 처럼 나타낸다. 이는 앞으로 이미지를 픽셀처럼 나타내기 위한 기초적인 알고리즘 이다. 출처 : Bresenham's line algorithm - Wikipedia Pixel의 좌표계는 정수만 허용하므로, 정수에 해당하는 값만 잘 맞추어 가져...
